مسأله مکان یابی شبکه ای برای تسهیلات پرازدحام با مشتریان کم حوصله

thesis
abstract

چکیده مسائل مکان یابی شبکه ای به بحث پیرامون تعیین مکان استقرار تسهیلات در شبکه ای از گره ها و کمان ها می پردازند. در این دسته از مسائل، فواصل بین نقاط از طریق کوتاهترین مسیر ممکن بین گره ها تعیین می شود. در این تحقیق، با در نظر گرفتن مشتریان کم حوصله، مسأله مکان یابی شبکه ای برای تسهیلات مستعد ازدحام بررسی می گردد. در چنین تسهیلاتی، زمان های خدمت دهی در مقایسه با فواصل زمانی بین ورود مشتریان متوالی محسوس است بنابراین در اغلب مواقع، صفی از مشتریان در محل تسهیل تشکیل می شود. در بسیاری از سیستم های خدمت دهی دنیای واقعی، بخشی از مشتریان به دلیل بی حوصلگی ناشی از ازدحام، از دریافت خدمت منصرف می گردند. بی حوصلگی زمانی اتفاق می افتد که زمان انتظار در صف و یا به عبارتی طول صف انتظار به طور نامطلوبی طولانی شود. در چنین وضعیتی مشتری بی حوصله، با دیدن صف انتظار طولانی، تمایلی به ورود یا ماندن در صف انتظار از خود نشان نمی دهد. این مسأله موجب از دست رفتن بخشی از تقاضا خواهد شد. در نظر گرفتن تقاضای از دست رفته می تواند به واقعی و کاراتر شدن مدل های ریاضی مکان یابی، کمک شایانی نماید. در این تحقیق فرض می شود که هر مشتری به نزدیک ترین تسهیل مراجعه می کند و در صورتی که در این تسهیل با طول صفی بیش از آستانه تحملش رو به رو شود، برای دریافت خدمت منتظر نمانده و به نزدیک ترین تسهیل به تسهیل فعلی مراجعه می نماید. اگر طول صف انتظار در تسهیل دوم نیز بیش از آستانه تحمل مشتری باشد، مشتری به طور کلی از دریافت خدمت صرف نظر می کند. انصراف مشتری از دریافت خدمت به معنی خروج وی از سیستم و از دست رفتن تقاضا تلقی می شود. یک مدل برنامه ریزی عدد صحیح آمیخته با تابع هدف کمینه کردن مجموع تقاضاهای از دست رفته ناشی از ازدحام در تسهیلات برای این مسأله توسعه داده می شود. سپس به منظور اعتبارسنجی مدل ارائه شده، تعدادی مثال عددی در ابعاد کوچک توسط نرم افزار بهینه ساز gams حل و تحلیل می شوند. در ادامه با توجه به پیچیدگی مسأله مورد مطالعه، یک الگوریتم ژنتیک مبتنی بر شبیه سازی-بهینه سازی به منظور حل مسائل با ابعاد متوسط و بزرگ توسعه داده می شود.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

مکان یابی شبکه ای تسهیلات پرازدحام با در نظر گرفتن انصراف قبل از ورود مشتریان

در این مقاله، مسأله مکان یابی شبکه ای برای تسهیلات مستعد ازدحام با در نظر گرفتن امکان انصراف مشتریان قبل از ورود، بررسی می گردد. انصراف ازورود در مواقعی رخ می دهد که تخمین مشتری از زمان انتظار در صف، بیش از آستانه تحمل وی باشد. هر مشتری به هنگام مراجعه به تسهیلی که بدان تخصیص یافته است، با توجه به جمعیت افراد موجود، در مورد ورود و یا انصراف از ورود به سیستم تصمیم گیری می نماید. از آنجایی که انص...

full text

مسأله مکان یابی شبکه ای تسهیلات پرازدحام با دو نوع خدمت دهنده ثابت و متحرک

مسائل مکان یابی شبکه ای به مسائلی اطلاق می گردد که در آنها شبکه ای از گره ها و کمان ها در نظر گرفته شده و هدف یافتن بهترین مکان ها برای استقرار تسهیلات است. در این دسته از مسائل مکان یابی، تقاضاها ممکن است بر روی گره ها و یا کمان های واصل گره های شبکه اتفاق بیافتد. همچنین فواصل بین نقاط مختلف شبکه از طریق کوتاه ترین مسیر ممکن بین آنها تعیین می گردد. مسأله مورد بررسی در این تحقیق، مسأله مکان یاب...

15 صفحه اول

مکان یابی برای دو تسهیل مستعد ازدحام با در نظر گرفتن مشتریان کم حوصله

در این مقاله، مسئله مکان یابیشبکه ای برای دو تسهیل مستعد ازدحام و مشتریان کم حوصله مورد بررسی قرار می گیرد.هر مشتری هنگام مراجعه به تسهیل مربوطه، در صورتی که با اندازه صفی بیش از آستانهتحمل خود مواجه شود، از ورود منصرف شده و به تسهیل دیگر مراجعه می کند. در تسهیلدوم نیز اگر وضعیتی مشابه وجود داشته باشد، مشتری از دریافت خدمت، منصرف می شود. هدفاین مسئله، انتخاب دو مکان از بین تعدادی مکان کاندیدا ب...

full text

مسأله مکان یابی مقاوم سازی بیمارستان ها با منابع محدود در شرایط بحران و ازکارافتادگی تسهیلات

امروزه کاهش همزمان هزینه­های مکان­یابی و نیز هزینه­های حمل و نقل در استقرار امکانات و تسهیلات شهری از اهمیت حساس و قابل توجهی برخوردار است. این موضوع زمانی حساسیت فوق­العاده­ای پیدا می­کند که منطقه مورد بررسی در شرایط بحران قرار گرفته و عبور و مرور وسایل نقلیه و حمل و نقل­های اجتناب­ناپذیر در آن شرایط بسیار سخت و دشوار بوده و ممکن است خسارت­های مالی و جانی جبران ناپذیری را در پی داشته باشد....

full text

ارائه مدل ترکیبی مکان یابی تسهیلات حساس

The most important goals in marring of a country is to destroy it's military and industrial centers. One of the most important and essential measures for preventing the vital damages to these centers or limiting them is to locate accurately these vital and critical industries. Accurate and material location of these centers is one of the most important measures which lead to decrease of future ...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه کردستان - دانشکده مهندسی

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023